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WHAT IS CLAIMED IS: 

1. A process of assigning objects to points of 
a first rectangle comprising steps of: 

a) creating an initial object assignment to 
points of the first rectangle; 

b) dividing the first rectangle into a 
plurality of second rectangles; and 

c) applying an object assignment procedure to 
the initially assigned objects in each second 
rectangle . 

2. The process of claim 1, wherein step a) 
comprises : 

al) calculating a maximal cost of assignment of 
objects to points, and 

a2) selecting an assignment of objects having a 
minimum value of maximal cost. 

3. The process of claim 2, wherein step a2) 
comprises : 

calculating a maximal matching assignment based on 
a relationship of cost values at each point to a 
midpoint to the maximal cost. 

4. The process of claim 3, wherein step a2) 
further comprises : 

recalculating minimal and maximal costs based on 
the calculated maximal matching assignment, and 
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recalculating the maximal matching assignment 
based on a midpoint between the recalculated minimal 
and maximal costs. 



5. The process of claim 4, wherein step a2) 

further comprises: 

iteratively repeating recalculation of minimal and 
maximal costs and the maximal matching assignment until 
the minimal cost is not smaller than the maximal cost. 



6. The process of claim 2, wherein step a2) 

comprises : 

calculating a minimum cost, maximum cost and a 
middle cost based on a midpoint of the 
minimum and maximum costs, 

calculating maximal assignment for 

is* •■v fl if C(iJ)< middle cos/ - . x 

d(i,j) = < -> 9JJ , where C(i,j) 

[0 if C(/, j) > middle cos / 

is a rounded cost value for each for 
assignment of i objects to j points, 

if a maximal assignment is found having a cost 
no greater than the middle cost, re-set the 
maximum cost equal to the middle cost, 
otherwise re-set the lower cost to greater 
than the middle cost, 

repeat finding maximal assignment and re-setting 
of minimum and maximum costs until the 
minimum cost > the maximum cost. 
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7. The process of claim 1, wherein the 
dividing of the first rectangle is performed so that 
each point in the first rectangle is in at least two 
second rectangles . 

8. The process of claim 1, wherein the object 
assignment procedure is application of Kuhn ' s 
algorithm. 

9. The process of claim 1, wherein step c) 
comprises, for each second rectangle: 

cl) finding objects assigned to points of the 
second rectangle, and 

c2) adjusting the initial assignment of objects 
in the second rectangle using Kuhn ' s algorithm of 
object assignment . 

10. The process of claim 9, further comprising: 
iteratively repeating step c) until occurrence 

of a predetermined event. 

11. The process of claim 1, further comprising: 
iteratively repeating step c) until occurrence 

of a predetermined event. 

12. A computer useable medium having a computer 
readable program embodied therein for assigning 
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objects to points of a first rectangle, the computer 
readable program comprising: 

first computer readable program code for causing 
the computer to create an initial object assignment 
to points of the first rectangle; 

second computer readable program code for 
causing the computer to divide the first rectangle 
into a plurality of second rectangles; and 

third computer readable program code for causing 
the computer to create an object assignment of the 
initially assigned objects in each second rectangle. 

13. The computer useable medium of claim 12, 
wherein the first computer readable program code 

comprises : 

•i 

computer readable program code for causing the 
computer to calculate a maximal cost of assignment of 
objects to points, and 

computer readable program code for causing the 
computer to select an assignment of objects having a 
minimum value of maximal cost. 

14. The computer useable medium of claim 13, 
wherein the first computer readable program code 
comprises : 

computer readable program code for causing the 
computer to calculating a maximal matching assignment 
based on a relationship of cost values at each point to 
a midpoint to the maximal cost. 
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15. The computer useable medium of claim 14, 
wherein the first computer readable program code 
further comprises: 

computer readable program code for causing the 
computer to recalculating minimal and maximal costs 
based on the calculated maximal matching assignment, 
and 

computer readable program code for causing the 
computer to recalculating the maximal matching 
assignment based on a midpoint between the recalculated 
minimal and maximal costs. 

16. The computer useable medium of claim 15, 
wherein the first computer readable program code 
further comprises : 

computer readable program code for causing the 
computer to iteratively repeat recalculation of 
minimal and maximal costs and the maximal matching 
assignment until the minimal cost is not smaller than 
the maximal cost. 

17. The computer useable medium of claim 13, 
wherein the first computer readable program code 
comprises : 

computer readable program code for causing the 
computer to calculate a minimum cost, a 
maximum cost and a middle cost based on a 
midpoint of the minimum and maximum costs, 
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computer readable program code for causing the 
computer to calculate a maximal assignment 



C(i,j) is a rounded cost value for each for 
the assignment of i objects to j points, 

computer readable program code for causing the 
computer to reset the maximum cost equal to 
the middle cost if the maximal assignment 
has a cost not greater than the middle 
cost, and to reset the minimum cost to an 
amount greater than the middle cost if the 
maximal assignment has a cost greater than 
the minimum cost, and 

computer readable program code for causing the 
computer to iteratively repeat calculating 
the maximal assignment and re-setting the 
minimum and maximum costs until the minimum 
cost is not smaller than the maximum cost. 

18. The computer useable medium of claim 12, 
wherein the computer readable program code that 
causes the computer to divide of the first rectangle 
causes the computer to place each point of the first 
rectangle in at least two second rectangles. 

19. The computer useable medium of claim 12, 
wherein the third computer readable program code 
causes the computer to execute Kuhn ' s algorithm. 



for 




if 
if 



C(i J) < middle cos/ 
C(i, j) > middle cos / 



where 



3 
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20. The .computer useable medium of claim 12, 
wherein the third computer readable program code 
comprises, for each second rectangle: 

computer readable program code for causing the 
computer to find objects assigned to points of the 
second rectangle, and 

computer readable program code for causing the 
computer to execute Kuhn ! s algorithm to re-calculate 
the assignment of objects in the second rectangle. 

21. The computer useable medium of claim 20, 
further comprising : 

computer readable program code for causing the 
computer to iteratively repeat execution of the 
computer readable program code for executing Kuhn 1 s 
algorithm until occurrence of a predetermined event. 



